// 孩子 / 孩子双亲表示法
// 6.63 对以孩子链表表示的树编写计算树的深度的算法。
#include <stdio.h>
#include <stdlib.h>
#include "E:\Desktop\data_struct\5TREE\1_bin_tree\creat.h"

#define max 20
typedef struct child
{
	int info;
	struct child *next;
};

typedef struct node
{
	int parent, data;
	child *frist;
};
typedef struct box
{
	node t[max];
	int num, root;
};
// 孩子兄弟表示法转化成孩子/孩子双亲表示法
int main()
{
	/*******************code*******************/
	int n = 31;
	int a[31] = {1,
				 2, NULL,
				 8, 3, NULL, NULL,
				 NULL, NULL, 4, 5, NULL, NULL, NULL, NULL,
				 NULL, NULL, NULL, NULL, NULL, NULL, NULL, 6, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL};
	tree *root;
	CreatTree(root, a, n, 0);

	/******************************************/
	printf("\n\n****************************\n");
	printf("Press Enter key to continue\n");
	getchar();
	return 0;
	/******************************************/
}
